package LeetCode.LC100;

/**
 * 100. 相同的树
 * 给定两个二叉树，编写一个函数来检验它们是否相同。
 * 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
 *
 * @author corn
 * @create 2020-07-20-21:09
 */
public class Leetcode100 {

}

class Solution {
    public boolean isSameTree(TreeNode6 p, TreeNode6 q) {
        if(p == null){
            if(q == null){
                return true;
            }else{
                return false;
            }
        }else if(q == null){
            return false;
        }
        boolean b;
        if(p.val == q.val){
            if(b = isSameTree(p.left,q.left)){
                return isSameTree(p.right,q.right);
            }else{
                return false;
            }
        }else{
            return false;
        }
    }
}
class TreeNode6 {
    int val;
    TreeNode6 left;
    TreeNode6 right;
    TreeNode6(int x) { val = x;}
}
